package Projet;
/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

/**
 *
 * @author DESGROUAS Romain L3INFO
 */
public class ChercherMin {    
    
    public void ChercheMinPremier(int [] permut)
    {        
        System.out.println("Execution avec ChercherMinPremier");        
        int [] place=new int [permut.length];
        int i,j,min,cpt=0;        
        //on recupere les differentes positions des elements de la permutation
        for(i=1;i<place.length;i++)
        {
            place[permut[i]]=i;
        }        
        //on va chercher le MIN entre chaque paire d'elements
        for(i=1;i<place.length-1;i++)
        {
            cpt++;
            min=Integer.MAX_VALUE;
            //si l'element i est avant l'element i+1
            if(place[i]<place[i+1])
            {
                for(j=place[i];j<=place[i+1];j++)
                {
                   cpt++;
                   if (permut[j]<min)
                   {
                        min=permut[j];
                   }
                }
            }
            //si l'element i+1 est avant l'element i
            else
            {
                for(j=place[i+1];j<=place[i];j++)
                {
                   cpt++;
                   if (permut[j]<min)
                   {
                        min=permut[j];
                   }
                }
            }
            System.out.println("MIN("+i+", "+(i+1)+") : "+min);
        }
        System.out.println("Nombre d'operations : "+cpt);        
    }
	
	
}
